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Abstract. We completely determine all lower-modular elements of the lat- 
tice of all semigroup varieties. As a corollary, we show that a lower-modular 
element of this lattice is modular. 



1. Introduction and summary 

The collection SEM of all semigroup varieties forms a lattice with respect to 
the class-theoretical inclusion. Special elements of different types in this lattice 
have been studied in several articles. An overview of results obtained in these 
articles is given in the recent survey [6, Section 14]. Recall the definitions of 
special elements mentioned in this paper. An element x of a lattice (L; V, A) is 
called modular if 

V y,z £ L : y < z — > (x V y) A z = (x A z) V y, 

lower-modular if 

\/y,z£L: x<y — > x V (y A z) = y A (x V z), 

distributive if 

Vy,z G L : x V (y A z) = (x V y) A (x V z). 

Upper-modular elements are defined dually to lower-modular ones. It is evident 
that a distributive element is lower- modular. 

We call a semigroup variety modular [lower-modular, distributive] if it is a 
modular [lower-modular, distributive] element of the lattice SEM. Distributive 
varieties are completely determined by the authors in [9, Theorem 1.1]. Here we 
consider wider class of lower-modular varieties. These varieties were mentioned 
for the first time in [10] (see Lemma 2.4 below) and examined systematically 
in [7,8]. Here we complete this examination. The main result of this article 
gives a complete classification of lower-modular varieties. To formulate this 
result, we need a few definitions and notation. 

A pair of identities wx = xw = w where the letter x does not occur in the 
word w is usually written as the symbolic identity w = 0. (This notation is 
justified because a semigroup with such identities has a zero element and all 
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values of the word w in this semigroup are equal to zero.) Identities of the form 
w = as well as varieties given by such identities are called 0-reduced. By T, 
SC, and S£M. we denote the trivial variety, the variety of all semilattices, and 
the variety of all semigroups, respectively. The main result of the article is the 
following 

Theorem 1.1. A semigroup variety V is lower-modular if and only if either 
V = SSAi orV = M.\/N where M. is one of the varieties T or SC, while M 
is a 0-reduced variety. 

Theorem 1.1, together with [4, Proposition 1.1] (see also Lemmas 2.4 and 2.5 
below), immediately implies 

Corollary 1.2. A lower-modular semigroup variety is modular. □ 

Theorem 1.1 and Corollary 1.2 give answers to Question 14.2 from [6] and 
Questions 1 and 2 from [8]. Besides, Theorem 1.1 solves Problems 3 and 4 
from [8]. It is verified in [9, Corollary 1.2] that every distributive variety is 
modular. Clearly, this claim is generalized by Corollary 1.2. 

The article consists of three sections. Section 2 contains some auxiliary re- 
sults, while Section 3 is devoted to the proof of Theorem 1.1. 

2. Preliminaries 

2.1. Some properties of lower-modular, upper-modular and modular 
elements in abstract lattices and the lattice SEM. We start with two 
easy lattice-theoretical observations. If L is a lattice and a € L then [a) stands 
for the principal coideal generated by a, that is, the set {x € L \ x > a}. 

Lemma 2.1. If x is a lower-modular element of a lattice L and a G L then the 
element x V a is a lower-modular element of the lattice [a). 

Proof. Let y, z G [a) and iV a < y. Then 
(x V a) V (y A z) = a V (x V (y A z)) 

= a V (y A (x V z)) because x is lower-modular 

and x < x V a < y 
= y A (x V z) because a < y A (x V z) 

= y A [x V (a V z)) because a < z 
= y A ((x Vd) Vz). 

Thus (x V a) V (y A z) = y A ((x V a) V z) , and we are done. □ 

Lemma 2.2. Let L be a lattice and ip a surjective homomorphism from L onto a 
lattice L' . If x is an upper-modular element of L then y>(x) is an upper-modular 
element of L' . 

Proof. Let x' = (p(x) and let y', z' be elements of L' with y' < x'. Then there 
are y,z G L such that y' = (p(y) and z' = (f(z). We may assume that y < x. 
Indeed, if this is not the case then we may consider the element x Ay rather 
than y because <p(x Ay) = tp(x) A ip(y) = x' A y' = y'. Since the element x 
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is upper-modular in L, we have (z A x) V y = (z V y) A x. This implies that 
(z 1 A x') V y' = (V V y') A x' that completes the proof. □ 

Now we provide some known partial results about lower-modular varieties. 
It is well-known that if a semigroup V variety is periodic (that is, consists of 
periodic semigroups) then it contains the greatest nil-subvariety. We denote 
this subvariety by Nil(V). A semigroup variety V is called proper if V / S£M. 

Lemma 2.3 ([7, Theorem 1]). If a proper semigroup variety V is lower-modular 
then V is periodic and the variety Nil(V) is 0-reduced. □ 

Lemma 2.4 ([10, Corollary 3]). A 0-reduced semigroup variety is modular and 
lower-modular. □ 

Note that the 'modular half of Lemma 2.4 was rediscovered (in some other 
terms) in [4, Proposition 1.1]. 

Lemma 2.5. A semigroup variety V is [lower-]modular if and only if the variety 
V V SC is such. □ 

This fact was proved in [11, Corollary 1.5(i)] for modular varieties and in [7, 
Corollary 1.3] for lower- modular ones. 

2.2. Decomposition of some varieties into the join of subvarieties. We 

denote by CZ [respectively 7ZZ] the variety of all left [right] zero semigroups. 
If £ is a system of semigroup identities then var £ stands for the semigroup 
variety given by S. Put 

<n r 2 2 2 2 2i 

P = v&r{xy = x y,x y = y x }, 
V = varjxy = xy 2 ,x 2 y 2 = y 2 x 2 }. 

Lemma 2 of the article [12] and the proof of Proposition 1 of the same article 
imply the following 

Lemma 2.6. // a periodic semigroup variety V contains none of the varieties 
CZ, 1ZZ, V , and V then V = M. V M where the variety M. is generated by a 
monoid and AT = Nil(V). □ 

For any natural m, we put C m = var{x m = x m+1 ,xy = yx}. In particular, 
C\ = SC. For notation convenience, we define also Cq = T ■ 

Lemma 2.7 ([3]). // a semigroup variety M. is generated by a commutative 
monoid then M. = Q V C m for some Abelian periodic group variety Q and some 
m > 0. □ 

2.3. Identities of certain semigroup varieties. In the course of proving 
our results it will be convenient to have at our disposal a description of the 
identities of several concrete semigroup varieties. We denote by F the free 
semigroup over a countably infinite alphabet. The equality relation on F is 
denoted by =. If u is a word and x is a letter then c(n) stands for the set 
of all letters occurring in u, £(u) is the length of u, i x {u) denotes the number 
of occurrences of x in u, while t(u) is the last letter of u. The statements (i) 
and (ii) of the following lemma are well-known and can be easily verified. The 
statement (iii) was proved in [2, Lemma 7]. 
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Lemma 2.8. The identity u = v holds in the variety: 

(i) 1ZZ if and only if t(u) = t(v); 

(ii) C2 if and only if c(u) = c(v) and, for every letter x G c(u), either 
£x(u) > 1 and £ x (v) > 1 or £ x (u) = £ x (v) = 1; 

(iii) V if and only if c(u) = c(v) and either £t(u)( u ) > 1 an d ^t(v)( v ) > I or 
Zt(u){u) = £t(v){v) = 1 and t(u) = t(v). □ 

2.4. Verbal subsets of free groups. Similarly to the articles [7-9], we need 
here the technique developed by Sapir in [5]. We introduce the basic notation 
from that paper. Let Q be a periodic group variety and {vi = 1 | i G 1} a basis 
of identities of Q (as a variety of groups) where Vi are semigroup words. Let 
r = exp(<?) where exp(<?) stands for the exponent of the variety Q. For a letter 
x, put x° = x r ( r+1 \ Let 

S(Q) = vax{xyz = xy r+1 z, x°y° = y°x°, x 2 = x r+2 , xvjy = xviy \ i € /}. 

As it is shown in [5], the variety S{Q) does not depend on the particular choice 
of the basis {t>j = 1 | i G 1} (see Remark 2.10 below). Furthermore, let F(Q) 
be the free group of countably infinite rank in Q. A subset X of F(Q) is called 
verbal if it is closed under all endomorphisms of F(Q). Clearly, a verbal subset 
X of F(Q) is a set of all values in F(Q) of some set W of non-empty words; in 
this case we write X = Q(W). If X is a verbal subset in F(Q) and X = Q(W) 
then we put 

S(Q, X) = S{Q) A v&t{xwx = {xwx) r+1 \ w € W}. 

If X = {1} where 1 is the unit element of F(Q) then we will write S(Q, 1) rather 
than S(G, {1}). It is convenient to consider the empty set as a verbal subset 
in F(Q) and put S(Q,0) = S(G). If H is a subvariety of Q and A is a verbal 
subset of F(Q) then we put 

(1) S(H,X) = S(H)AS(g,X). 

To avoid a possible confusion, we note that the paper [5] does not contain an 
explicit definition of the variety S(1~L,X) where A is a verbal subset of F{Q) 
with Q ^ X . But one can trace the argument of [5] to see that the equality (1) 
is what Sapir tacitly meant by this definition but failed to explicitly define. 

As usual, if X is a variety then L(X) stands for the subvariety lattice of X. 
To prove Theorem 1.1, we need the following 

Lemma 2.9 ([5]). Let Q be a variety of periodic groups. The interval [S(T, 1), 
S(Q)] of the lattice L( y S(G)) consists of all varieties of the form S{%, X) where 
% C Q and X is a (possibly empty) verbal subset of F(Q). Here, for vari- 
eties S(T~l,X) and S(T-L\X') from the interval [S(7~, 1), S'(^)] ; the inclusion 
S(W,X') C S(7-L,X) holds if and only if'H'QH and there exists a set of 
words W such that X = U{W) and U'{W) CI'. □ 

Remark 2.10. Lemma 2.9 shows that the construction of the variety S(Q, X) is 
in fact independent of the actual choice of the 'generator' W of the verbal subset 
A; it is only A that really matters, as different choices of W will result in the 
same variety. In particular, by the definition of the variety S(Q, A), it satisfies 
the identity xwx = (xwx) T+l whenever w G W. In view of Lemma 2.9, this 
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identity holds in S(Q,X) not only for w G W but for any word w representing 
an element of X. 

2.5. Overcommutative varieties. We denote by COM the variety of all 
commutative semigroups. A semigroup variety V is called overcommutative 
if V ^ COM.. The lattice of all overcommutative varieties is denoted by OC. 
The structure of this lattice was clarified by Volkov in [13]. It turns out that the 
lattice OC admits a concise and transparent description in terms of congruence 
lattices of unary algebras of some special type, called G-sets. This description 
plays an essential role in the proof of Theorem 1.1. To reproduce the result 
from [13], we need some new definitions and notation. 

Let A be a non-empty set. We denote by Sa the group of all permutations 
on A. If A = {1,2,... , m} then we will write S m rather than S{ 1)2 ,...,m}- A 
G-set is a unary algebra on a set A where the unary operations form a group 
of permutations on A (that is, the subgroup of Sa)- The congruence lattice of 
a G-set A is denoted by Con(A). 

Let m and n be positive integers with 2 < m < n. A sequence A = 
(£i,£2, ■ ■ ■ Am) of positive integers such that 

m 

£\ > £2 > ■ ■ ■ > £ m and £ i = n 

i=i 

is said to be a partition of the number n into m parts. For a word u, we put 
part(it) = (£ xl (u),£ X2 (u), . . . ,£ Xm (u)) where m = maxji | x\ G c(u)}. Let us fix 
positive integers m and n with 2 < m < n and a partition A = (£\,£2, ■ ■ ■ Am) 
of the number n into m parts. Put 

W\ = {u G F I £{u) = n, c{u) = {x±, X2, • • • , x m } and part (it) = A}, 
Sa = {o~ € S m I £{ = £i c for all z = 1,2,..., m}. 

Clearly, Sa is a subgroup in S m . 

If it = Xi 1 Xi 2 ■ ■ ■ Xi n where x^, Xj 2 , . . . , x« n are (not necessarily different) let- 
ters and 7r € S c ( u ) then we denote by uir the word Xi 17T Xi 27T ■ ■ ■ Xi n7T . It is clear 
that if u G W\ and it G Sa then uir G W\. For every tt G Sa, we define the unary 
operation tt* on W\ by letting tt*(u) = utt for any word u G W\. Obviously, 
the set W\ with the collection of unary operations {it* \ tt G Sa} is an S^-set. 
The description of the lattice OC mentioned above is given by the following 

Proposition 2.11 ([13]). The lattice OC is anti-isomorphic to a subdirect 
product of congruence lattices Con(W\) where A runs over the set of all parti- 
tions. □ 

3. Proof of Theorem 1.1 

Sufficiency immediately follows from Lemmas 2.4 and 2.5 and the evident 
fact that the variety S£M is lower-modular. 

Necessity. Let V be a proper lower- modular semigroup variety. Lemma 2.1 
implies that the variety VV = V V COM is a lower-modular element of the lattice 
OC. The variety W is proper because the variety S£M is not decomposable 
into the join of any two proper varieties [1] . 
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Recall that an identity u = v is called balanced if each letter occurs in u 
and v the same number of times. It is well-known that if an overcommutative 
variety satisfies some identity then this identity is balanced. 

Being proper, the variety W satisfies a non-trivial balanced identity u = v. 
Let \c(u)\ = m. We may assume that c(u) = {x\, X2, ■ ■ ■ , x m } and £ Xl (u) > 
£x 2 ( u ) — ' ' ' — ^x m { u ) (otherwise we may rename letters). Put £{ = £ Xi (u) for 
alH = 1, 2, . . . , m. Then part(u) = part('u) = (£\,£2, ••• ,£m)- We may assume 
that i\ > £2 > ■ ■ ■ > £m > 1 (if it is not the case, we may multiply u = v by an 
appropriate word on the right). Let x and y be arbitrary letters with x, y ^ c(u) 
and A = pait(xyu) = (£\,£2, ■ ■ ■ ,£ m , 1, 1) (we identify here x and y with x rn+ i 
and x m+ 2 respectively). We denote by v the fully invariant congruence on F 
corresponding to the variety W and by a the restriction of v to W\. Then 

xyuaxyv, yxuayxv, xuyaxvy, yuxayvx. 

Proposition 2.11 implies that there is a surjective homomorohism from the 
lattice dual to OC onto Con(W\). Now Lemma 2.2 applies with the conclusion 
that a is an upper-modular element of the lattice Con(WA)- Since l\ > £2 > 
■ ■ ■ > £ m > 1, the group Sa consists of two elements. Let f3 be the equivalence 
relation on W\ with only two non-singleton classes {xyu,xyv} and {yxu,yxv}, 
and let 7 be the equivalence relation on W\ with only four non-singleton classes 
{xyu,xuy}, {xyv, xvy}, {yxu,yux}, and {yxv , yvx}. It is evident that f3 and 
7 are congruences on W\ and (3 C a. Therefore (7 V j5) A a = (7 A a) V (3. 
Note that xuy 7 xyu f3 xyv '7 xvy . Therefore (xuy,xvy) € 7 V /?, whence 

(xuy, xvy) 6 (7 V /?) A a = (7 A a) V f3. 

This means that there is a word w G W\ such that xuy ^ w and either 
(xuy,w) G 7 A a or xuy (3 w. But the latter contradicts the choice of the 
congruence f3. Hence (xuy,w) £ 7 A a. In particular, xuy^w. The definition 
of 7 implies that w = xyu. Thus (xuy, xyu) £ 7 A a. In particular, we have 
verified that xuy a xyu. 

Let 7' be the equivalence relation on W\ with only four non-singleton classes 
{xyu,yux}, {xyv, yvx}, {yxu, xuy}, and {yxv, xvy}. Clearly, 7' is a congru- 
ence on W\. Now we may repeat almost literally arguments from the previous 
paragraph with using 7' rather than 7. As a result, we obtain that xyuayux. 
Thus xuy a xyuayux. Since a C zv, we have xuyvyux. This means that the 
identity 

(2) xuy = y«x 

holds in the variety W. Therefore this identity holds in the variety V as well. 

Lemma 2.8 and its dual imply that the identity (2) fails in the varieties 
CZ, 1ZZ, V, and V . Thus V does not contain these varieties. By Lemma 2.3 
the variety V is periodic. Now Lemma 2.6 applies with the conclusion that 
V = M V M where the variety M is generated by a monoid and M = Nil(V). 
Lemma 2.3 implies that the variety M is 0-reduced. It remains to verify that 
M is one of the varieties T or SC. 

Since M. is generated by a monoid, the set of its identities is closed for 
deleting letters; therefore, by deleting of all letters from c(u) in (2), we obtain 
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that M is commutative. Now we can apply Lemma 2.7 and conclude that 
M = Q V C m for some Abelian periodic group variety Q and some m > 0. 
Suppose that m > 2. Then V 5 C 2 . It is easy to deduce from Lemma 2.8 
that C 2 V TeZ D V. Hence V V TZZ ^ C 2 V TZZ ^ V. Put W = W P. Note that 
V,V ^ TZZ. As is well-known, the variety 7£.Z is an atom of the lattice SEM. 
Therefore V A 1ZZ = V A 7££ = T. It is well-known also that the lattice SEM 
is 0- distributive, that is, satisfies the condition 

Vx, y, z: xAz=yAz=0 — > {x V y) A z = 

(see [6, Section 1], for instance). Therefore U A 1ZZ = (W T 3 ) A TZZ = T. 
Combining these observations, we have 

v = wr 

= W (W A ft-Z) because U MZZ = T 

= U A (V V 7?.Z) because V is lower-modular and VCW 

D V because U = W V 5 P and W TZZ D V. 

Thus V ^ "P. A contradiction shows that m < 1, whence = ^ V /C where /C 
is one of the varieties T or SC. It remains to check that Q = T ■ 

The remaining part of the proof is based on Lemma 2.9. Note that in what 
follows we combine (with slight modifications) arguments from the proofs of [8, 
Lemma 2.2] and [9, Proposition 3.1]. 

Suppose that Q i^T ■ Put y = V V S(Q, 1) and Z = S(T). Further consider- 
ations are illustrated by Fig. 1. 



v v s(g) 




T 

Figure 1. A fragment of the lattice L(V V S(Q)) 

Lemma 2.9 implies that S(Q) = S(T) V Q (see Fig. 1). Using this equality 
and the inclusion Q C V, we have 

y = s{g, i) v v c s(g) vv = s(T) v g vv = s(T) w = zw. 

Therefore [Z V V) A y = y . Since the variety V is lower-modular and V Q y, 
we have [Z A ^) V V = [Z VV) A }>, whence 

(3) (2A^)VV = y. 



8 



V. YU. SHAPRYNSKII AND B. M. VERNIKOV 



Furthermore, Lemma 2.9 implies that S(T,l) = S{T) A S(G,l) (see Fig. 1). 
Therefore 

s(t, i) = s(T) a s(g, i) c s(T) a (v v s(g, i)) = z a y c z = s(T), 

that is, 5(T, 1) C Z A [V C 5(T). It is evident that the group F(T) contains 
only two verbal subsets, namely and {1}. Therefore Lemma 2.9 implies that 
the interval [S(T,1), S(T)] of the latt ice L(5(T)) consists of the varieties 
S(T, 1) and S(T) only. Thus either Z A y = S(T, 1) or Z A y = S(T). Let us 
consider these two cases separately. Let exp(G) = r. 

Case 1: Z A y = S(T, 1). Lemma 2.9 implies that S(T, 1) V Q = S(G, F(Q)) 
(see Fig. 1). Using the equality (3) and the inclusion Q C V, we have 

s(g, F(g)) vv = s(T, i) v g w = s(T, i) vv 
= (z a y) vv = y = s(g, i) vv, 

that is, 

(4) s(g,F(g)) v v = s(g, i) v v. 

Being a nilvariety, N satisfies an identity u = for some word u. Suppose that 
the variety g (considered as a variety of groups) satisfies the identity u = 1. 
Let x be a letter with x ^ c(u). Since the variety g is non-trivial, it does not 
satisfy the identity ux = 1. It is evident that ux = in A/". Thus there is a word 
w such that the variety N satisfies the identity w = but the variety g does 
not satisfy the identity w = 1. Let x be a letter with x ^ c(iu). Remark 2.10 
implies that .F(<7)) satisfies the identity 

(5) xwx = (xwx) r+l . 

This identity holds in the variety V as well because VC^V <S£ V M. Therefore 
the variety V V S(G, F(G)) satisfies the identity (5). But (5) fails in the variety 
S(g, 1) by the definition of this variety, whence (5) fails in the variety WS(G, 1). 
We have a contradiction with the equality (4). 

Case 2: Z A y = S(T). As we have already noted above, S(g) = S(T) V G 
(see Fig. 1). Taking into account the equality (3) and the inclusion G Q V, we 
have 

s(g, i)vv = y = (z Ay)vv = s(T) vv = s(T) vgvv = s(G) v v. 

We see that 

(6) S(G, 1) v V = S{G) v V. 

Let w be an arbitrary word such that the variety G satisfies (as a variety of 
groups) the identity w = 1. Being a nil- variety, M satisfies the identity x n = 
for some n. The variety G satisfies the identity w 2n = 1. Remark 2.10 implies 
that the variety S(G, 1) satisfies the identity 

(7) xw 2n x = (xw 2n x) r+1 . 

This identity holds in the varieties M and J\f as well, whence it holds in V, and 
therefore in S(G, 1) V V. The equality (6) implies that (7) holds in S{G) V V, 
and therefore in S(G). We always may include the identity w = 1 in the 
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identity basis of Q. By the definition of the variety S(Q), it satisfies the identity 
xwx = xw 2 x, and therefore the identities 

xwx = xw 2 x = xw A x = x(w ■ w 2 ■ w)x = x(w ■ w A ■ w)x = xw 6 x 

I 2 2 2\ / 2 4 2\ 8 2n 

= X[W ■ W ■ W )X = X[W ■ W ■ W )X = XW X = ■ ■ ■ = XW X. 

Combining the identities xwx = xw 2n x and (7), we have that the identities 

xwx = xw 2n x = (xw 2n x) r+1 = (xwx) r+1 

hold in S(Q). Thus S(Q) satisfies the identity (5) whenever Q satisfies w = 1. 
Therefore S(Q) C S(Q, 1) but this inclusion contradicts Lemma 2.9. 

We have verified that Q = T and completed the proof of Theorem 1.1. □ 
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